- Title
- Small vertex-transitive and Cayley graphs of girth six and given degree: an algebraic approach
- Creator
- Loz, Eyal; Macaj, Martin; Miller, Mirka; Siagiova, Jana; Siran, Jozef; Tomanova, Jana
- Relation
- Journal of Graph Theory Vol. 68, Issue 4, p. 265-284
- Publisher Link
- http://dx.doi.org/10.1002/jgt.20556
- Publisher
- John Wiley & Sons
- Resource Type
- journal article
- Date
- 2011
- Description
- We examine the existing constructions of the smallest known vertex-transitive graphs of a given degree and girth 6. It turns out that most of these graphs can be described in terms of regular lifts of suitable quotient graphs. A further outcome of our analysis is a precise identification of which of these graphs are Cayley. We also investigate higher level of transitivity of the smallest known vertex-transitive graphs of a given degree and girth 6 and relate their constructions to near-difference sets.
- Subject
- graph; girth; degree; cage
- Identifier
- http://hdl.handle.net/1959.13/1064345
- Identifier
- uon:17514
- Identifier
- ISSN:0364-9024
- Language
- eng
- Reviewed
- Hits: 5491
- Visitors: 4650
- Downloads: 0
Thumbnail | File | Description | Size | Format |
---|